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(57) Abstract 

A system for automatically handling incoming 
telephone calls including a circuit for receiving an in- 
coming telephone call arriving at an incoming line, a cir- 
cuit (18) for receiving telephony information about the 
incoming telephone call, a circuit for assigning one of a 
plurality of possible application programs to handle the 
call based upon the information, the circuit (38) for as- 
signing including a call discrimination subsystem, at 
least one application program including queries for ob- 
taining further information about the call, and a circuit 
for returning control to the call dismmination subsys- 
tem to reassign the call based upon the telephony infor- 
mation and the further information. 
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TELEPHONE CALL HANDLING SYSTEM 
Background of the Invention 
The invention relates to systems for automatically 
5 handling incoming telephone calls. 

An automatic call distributor (ACD) is a type of 
system for automatically handling incoming telephone 
calls. An ACD is designed to efficiently route calls, 
such as toll-free "800" calls, to agents in telemarketing 
10 and service inquiry centers and provides specialized 
real-time call management and report generation 
capabilities. An ACD is a unique communications product 
in that it directly supports the operation and management 
of a customer's business « The ACD monitors the status of 
15 each agent and, when an incoming call is received, 
selects the agent best able to handle a particular 
marketing or service request. The ACD also provides 
detailed reporting on the performance of the agents in 
their tasks, reporting such statistics as the number of 
20 calls handled and the time spent in various stages of 
call handling. 

ACDs can have different application programs to 
handle calls in different ways, e.g., one application 
program to handle sales calls and a different application 
25 program to handle service calls. 

Summary of the Invention 
In one aspect, the invention features in general 
automatically handling incoming telephone calls by a call 
discrimination subsystem that receives telephony 
30 information about the incoming telephone calls (e.g., 
number dialed, incoming line, number of caller) and 
assigns the incoming telephone call to one of a plurality 
of possible application programs to handle the call based 
upon the telephony information. At least one of the 
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application programs includes queriiBs for obtaining 
further infoinnation about the incoming call (e.g.^ in 
response to questions to the caller by a voice response 
\mit or customer information on file) and thereafter the 
5 incoming call is returned to the svibsystem to reassign 
the call based upon the original telephony information 
and the fuxrther information that was obtained. 

In another aspect, the invention features, in 
general, automatically handling incoming telephone calls 

10 by comparing telephony information about the call with 
telephony digit patterns that have been input by a user 
and are associated with a respective application program. 
The digit patterns include patterns for plural fields 
corresponding to different types of telephony 

15 information. The call discrimination subsystem includes 
a translation module that translates the patterns into 
assignment logic for assigning the incoming calls. The 
translation module treats all patterns in the same field 
as logical OR operations and patteams in different fields 

20 as logical AND operations in creating the assignment 

logic. The assignment logic created by the translation 
module includes a global name table that lists a global 
application index (GAI) for each possible application 
program, a global-to-local application table (GLAT) for 

25 each field, and a field matrix (FM) for each field; the 
GLAT matches each GAI to local application indexes (LAI) 
that each identify a telephony pattern associated with an 
application program; the FH includes sets of pattern 
digit values along one axis and pattern digit positions 

30 along another axis and sets of LAI values at the 
intersections of digit values and digit positions. 

In another aspect, the invention features in 
general selecting agents to handle incoming calls by 
maintaining a list of quantitative agent performance 

35 values that are continuously updated by a monitoring 
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system. E.g., the total sales made by each agent can be 
monitored so that the call can be first directed to the 
agent making the most sales. The system could also 
monitor the average time spent by each agent per call and 
5 direct the call to the agent haying the lowest (or 
highest) average time values. 

In another aspect, the invention features in 
general, selecting agents to handle incoming calls, by 
maintaining a plurality of lists of quantitative 

10 selection values that correspond to different criteria 
for agent selection, and providing a means for the user 
to select which list, and thus which criterion, is 
employed in selecting agents. The criteria can include 
total sales made by each agent, an average time to handle 

15 each call by each agent, an agent performance rank 

assigned to each agent, and a waiting time list listing 
the amount of time each agent has been ready to receive a 
call. 

In another aspect, the invention features in 

20 general automatically handling incoming calls by 

maintaining a list of quantitative agent selection values 
(not necessarily related to agent performance) and 
modifying the selection values based upon respective 
offset values assigned to the agents in order to obtain 

25 effective selection values for the agents. This gives 
the user flexibility in employing quantitative selection 
values, e.g., permitting the user to guarantee that a new 
agent is not receiving too many calls, even if he might 
be achieving high total sales or low times per call when 

30 selection values are based on one of these criteria. 

In another aspect, the invention feattires 
automatically handling incoming telephone calls by a 
system that selects one agent of a plurality of agents to 
receive the call and provides one command of a plurality 

35 of possible commands regarding the handling of the 
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incoming call depending upon which agent has been 
selected. 

In preferred embodiments, the command can be a 
command to play a message to the caller, a command to 
5 communicate with an agent supervisor regarding the call, 
a command to obtain information from an external database 
and to send the information prior to connecting the 
incoming call, or a command to take some action after the 
agent has completed handling the incoming call and has 

10 been disconnected from the incoming call« The various 
commands can be entered by a user of thie system using an 
interactive input device. The input device is adapted to 
input a list of agent pool identifiers and actions to be 
taken before connecting the incoming call to an agent in 

15 the indicated pool and actions to be taken after the 

incoming call has been disconnected from em agent in the 
indicated pool. The system translates the list into a 
list of pointers to instruction lists that provide the 
commands to cause the indicated actions. 

20 In another aspect, the invention features in 

general automatically handling incoming telephone calls 
by a system that counts the number of incoming calls Cor 
the niimber of incoming calls that have reached a 
specified step in the call handling process) and handles 

25 a portion of the total number of calls by a different 
method them the remainder of the calls. E.g., an agent 
supervisor can be connected to listen to a conversation 
between an agent and a caller making an incoming call; 
alternatively, the agent supejrvisor can be selected as 

30 the agent to receive an incoming call in order to sample 
the types of incoming calls, or different messages can be 
played to different incoming callers to evaluate the 
effectiveness of the messages. 
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Other advantages and features of th invention 
will be apparent from the following description of the 
preferred embodiment thereof and from the claims. 

Description of the Preferred Embodiment 
5 Fig. 1 is a block diagram of a system for 

automatically handling an incoming telephone call 
according to the invention. 

Fig. 2 is a block diagram of the software 
architecture used in a call router of the Fig. i 
10 automatic call handling system. 

Fig. 3 is a block diagram of the software 
architecture for a call center manager control console 
employed in the Fig. 1 system. 

Figs. 4 and 5 are tables illustrating the use of 
15 quantitative agent selection values by an agent selection 
mechanism of the Fig. 2 call router. 

Fig. 6 is a table presenting different agent 
ranking criteria that could be used in the agent 
selection mechanism depending upon the type of agent 
20 pool. 

Fig. 7 is a diagram illustrating the effect of a 
before/after mechanism of the Fig. 2 call router on a 
display screen of an agent station. 

Figs. 8 shows a fragment of a program containing 
25 before/after statements. 

Fig. 9 shows a stack of pointers used to implement 
the Fig. 8 statements. 

Fig. 10 is flow chart for executing the 
instructions indicated by the Fig. 9 stack of pointers. 

30 gtructupe 

Referring to Fig. 1, the various components of an 
automatic call handling system are shown. The call 
handling system distributes incoming calls from callers 
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12 to agent: stations 14 that are connected to public 
telephone network 16. (In fact there would be a much 
larger number of both callers and agents.) The call 
handling system includes call router 18, call center 
5 manager module 20, agent supervisor station 22, host 
database 24, stnd voice response unit 25. These 
components and agent stations 14 are each connected to 
public telephone network 16 via a network service 
interface, which in the preferred embodiment is an 

10 integrated systems digital network (ISDN) interface. 

Call router 18 is used to cause network 16 to connect an 
incoming call of a caller 12 to one of the agent stations 
14. Call router 18 selects the agent station 14 to 
receive an incoming call based upon user-selected 

15 criteria, including dynamically changing information as 
to agent perfozrmance, which is monitored by the system. 
Call center manager console 20 provides an interface for 
the system manager to input information to configure the 
operation of system (as is described in detail below) and 

20 to monitor the operation of the system. Agent supervisor 
station 22 is used to monitor the performance of agents 
by an agent supervisor. Host database 24 and extezmal 
database 25 include business databases (e.g., order 
entry, customer information, service schedules) which are 

25 accessed by call router 18. The hardware platforms 

employed in the components of the call handling system 
and various control algorithms are as described in U.S. 
Serial No. 07/441,945, filed on November 27, 1989, whicdi 
is hereby incoi^porated by reference. 

30 Referring to Fig. 2, software architecture for 

call router 18 is shown. Network communications 
interface 26 is connected to a plurality of incoming 
telephone lines 28 via a commtmications driver layer (not 
shown in Fig. 2) . Network communications interface 26 

35 feeds event handler 22, which tracks th system state as 
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s en by call router 18 and filters incoming events to 
notify appropriate subprocessors. Event handler 30 feeds 
actions to state manager 32 and queries to routing 
interpreter 34 and receives actions from routing 
5 interpreter 34. 

Three important subsystems of call router 18 are 
call discriminator 38 (used to determine which 
application program is to be used) , agent selector 
mechanism 36 (used to select which agent should receive a 
10 call) , and before/after mechanism 42 (used to control 
actions before €md after connection of an incoming call 
to an agent) . Call discriminator 38 receives queries 
from routing interpreter 34 and accesses call 
discriminator table 40. Agent selector mechanism 36 
15 resides in state manager 32, and before/ after mecheuiism 
42 resides in routing interpreter 34, which accesses 
routing tables 37. The operation of call discriminator 
38 and before/after mechanism 42 are user configurable by 
the system manager at call center manager console 20. 
20 The operation of agent selector mechanism 36 is user 

configurable by the system manager at call center manager 
console 20 or an agent supervisor at agent supervisor 
station 24. 

Referring to Fig. 3, call center manager console 
25 20 includes interactive user interface 44 (e.g., a CRT 
and keyboard) , which is used by the operator to enter 
information necessary to program the call discrimination, 
agent selection and before/after functions implemented by 
call router 18. The information is entered employing 
30 high-level, simplified languages, and translator modules 
46, 48, 50 are adapted to convert the entries in the 
high-level languages into machine readable entries. In 
particular, call discriminator translator module 46 
includes algorithms to convert telephony digit patterns, 
35 described in more detail below, into call discriminator 
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table 40. Ag nt selector mechanism module 48 includes 
algorithms to convert value and offsets for quantitative 
agent selection criteria into a format used by agent 
selector mechanism 36. Agent selector module 48 can also 
5 reside in agent supervisor station 22, permitting the 
agent supervisor to control the agent selection criteria 
and offsets* Routing language module 50 includes 
algorithms to convert lists of before/after clauses 
(indicating actions to be taken before connecting a call 
10 to an agent and after the call has been completed) into 
pointers to instructions in routing tables 37. Console 
20 also includes communications interface 52 for sending 
the outputs of modules 46, 48, 50 over public telephone 
network 16 to call router 18. 

15 Qpsr^tiop 

The general operation of call handling system will 
be described first, and then the user configuration and 
operation of the call discrimination, agent selection and 
before/after subsystems will be described in turn in 

20 detail. When an incoming call is received by call 

router 18, a call record is established in memory in call 
router 18 to store data about the call that can be 
accessed by and added to by various processes in call 
router 18. In the initial stage of routing, routing 

25 interpreter 34 calls call discriminator 38 to determine 
^ich application program (e.g., sales or service or a 
particular sales or service application program) within 
routing interpreter 34 should be employed to handle the 
call. The selected application program is then used to 

30 continue processing, which generally includes 

identification of an agent pool or pools from which an 
agent can be selected to handle the call and adding 
entries identifying the pool and specifying actions to be 
taken during continued handling of the call to the call 
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record. State manager 32 then adds the call to the queue 
for an agent pool, employing agent selector mechanism 36 
to choose between available agents. When an available 
agent has been selected, the selected agent 
5 identification is added to the call record. Event 

handler 30 then takes the actions indicated in the call 
record, generally including transferring the incoming 
call to the selected agent by instructing network 16 to 
transfer the call to the selected agent station 14. 
10 Information regarding the calls and the status of agents 
is continuously transferred between call router 18 and 
agent stations 14 and other components of the call 
handling system over the X.25 network. 

Call Discrimination Subsystem 

Call discriminator 38 accesses telephony 
information about an incoming telephone call (e.g., 
number dialed, incoming line, number of caller) in the 
call record and assigns the incoming telephone call to 
one of a plurality of possible application programs to 
handle the call based upon the telephony information. In 
assigning an application program, call discriminator 38 
compares the telephony information associated with an 
incoming call with the digit patterns of telephony data 
associated with the various application programs in call 
discriminator table 40. 

call discriminator table 40 is created by 
information entered by the system manager into 
interactive input device 44 of call center manager 
console 20. Console 20 employs a simple prograxaming 
language that hides logical operations from the system 
manager. Call discriminator translator module 46 in 
console 20 converts a user program written in simple 
language into machine-readable call discriminator table 
40. 
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The sys-bem manager enters application selection 
information in the form of digit patterns for various 
fields of telephony information that are associated with 
application programs. The following fields are used in 
5 the preferred embodiment, but the system is expandable to 
any number of fields. 

BRI: Basic Rate Interface is the nund^er of the 
line 28 on which the call arrived. 

DNIS: Dialed Number Identification Service 
10 identifies the telephone number dialed by the caller to 
reach the incoming line. It is used when the same 
incoming line has more than one telephone number and is a 
service of the telephone carrier. 

CLID: Calling Line Identification identifies the 
15 telephone number from which the caller is placing the 
call. Its delivery is a service of the telephone 
carrier, and may be received when the call arrives, or 
requested while the call is in progress* 

DIALED: The dialed field contains digits dialed 
by the caller in response to voice prompts after the call 
has been answered. It may also contain additional 
digits, such as a customer account number obtained by 
querying a customer database. 

Each field name (BRI, DNIS, CLID, DIALED) is 
associated with a field table (FT) . The collection of 
all field tables is machine readable call discriminator 
table 40. An FT has two parts r a global to local 
application table (GLAT) and a field matrix (FM) . The 
GLAT is explained below. The FM has 11 columns (one for 
each digit 0, l, 2 ... 9, and a special coliimn for 
unspecified digits). The FM has one row for each digit 
position in the field; for example, CLID has 10 digits 
and its FT has 10 rows, while DNIS has 4 digits, and its 
FT has only 4 rows. Each entry in the FM consists of the 
set of application programs which can have that digit 
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value (represented by the column) in that position 
(represented by the row) . These sets are generated 
automatically by call discriminator translator module 46, 
from the list of applications and digit patterns provided 
5 by the user. Typically, each of these sets has more than 
one element. 

Translator module 46 includes grammar to translate 
any user program written in that grammau: into machine 
readable call discriminator table 40. A name in brackets 
10 (<name>) denotes a placeholder for an arbitrary name, and 
a name not in brackets must be entered literally. The 
syntax for the grammar is 

<application name> application 
<list of initial attributes> 
15 pattern 

BRI: <list of patterns> 

DNIS: <list of patterns> 

OLID: <list of patterns> 

DIALED: <list of patterns> 

20 match 

The list of initial attributes, which is optional, can 
specify a particular agent or a high or low priority when 
queuing before agent pools. Not all the fields (BRI, 
CLZD, DNIS, DIALED) need to be entered, and they may 

25 appear in any order. Also, the patterns can include 
capital letters representing telephone digits (A-'P, R«- 
Y) ; e.g., 3xx USA 123x could be a valid pattern. A list 
of patterns is of the form 
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<coinbinatlon of digits, letter x, spac s> \n 
<combination of digits, letter x, 8paces> \n 

5 

\n stsmds for the new line character (carriage return} ; x 
stands for any digit 0, 1, 2 9. Spaces in the 
pattern are ignored. The following is an example of a 
pattern list including ten digit telephone nxunbers: 
10 617 466 xxxx 

305 XXX XXXX 

415 XXX xxxx 

The first entry specifies all phone nxmbers in the 617 
area code and 466 local exchange. The second and third 

15 entries include all phone numbers in the 305 and 415 area 
codes. Translator module 46 interprets each new line 

character as a logical OR operation, and each appearance 
of a field name as a logical AND operation. This is 
implemented by adding, for each pattern in a pattern 

20 list, a new local application index (for the 
corresponding field, and matched to the global 
application in which the pattern appears) . For each 
digit in the pattern, that local application index is 
added to the sets in the field matrix. An automated 

.25 software tool, known in the art as "yacc", is employed to 
generate a C program used in trzuislator module 46 from 
the grammar described above and fragments of C program 
code (not complete programs or subroutines) , according to 
established techniques in computer science, as described 

30 in, e.g., Aho, Sethi, Ullmeui, Compilers ; Principles . 
Techniqu es and Tools , (Addison-Wesley, 1986) and Unix 
System V. 3.2/386 Programmer's Guide, Volume, Chapter 6, 
AT&T, (1988) and as available in the Unix V. 3.2/386 
operating system. The output of yacc is a C program that 

35 translates the digit patterns input by the system manager 
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according to the grammar into an output language 
specified by the fragments of C code given to yacc; the 
output language here is call discriminator table 40. 
An example with two application programs is 
5 described here to illustrate the use of the call 

discrimination subsystem. The systems operator wishes to 
classify as sales calls all arriving calls that are 
received on lines 20-29, and which are dialed as either 
800 USA 1234 or as 800 USA 2222. The operator also 

10 wishes to classify as service all calls that eurrived on 
lines 10-30 and which were dialed as 800 USA 1230*-1239. 
The patterns entered by the user at interactive input 
device 44 are shown below with line niimbers in 
parentheses. 

15 (1) sales application 

(2) pattern 

(3) BRI: 2x 

(4) DNIS: 2222 

(5) 1234 
20 (6) match 

(7) service application 

(8) pattern 

(9) BRI: ix 

(10) 2x 
25 (11) 30 

(12) DNIS: 12 3x 

(13) match 

Translator module 46 reads this description and creates 
call discriminator table 40, creating and expanding as 
30 necessary the following tables as each line is read: 
global index to name table (which lists a global index 
for each named application program) , BRI table, and DNIS 
table. The BRI and DNIS tables each have a local to 
global translation table (which lists a local application 
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ind X for each digit pattern entered iii a field) and a 
field matrix (as described above) . 

line 1: global to name table: 
global name 
0 sales 


10 


line 3: BSI table : 

local to global table: 
global local 
0 0 
field matrix: 
digit: 0 1 2 

{0} 

{0} {0} {0} 


{0} 


{0} 


5.. 


{0} 


line 4: DNIS table: 
15 local to global table 

global local 


digit: 


20 


field matrix: 
0 1 


2 

{0} 
{0> 
{0} 
{0} 


5. 
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line 5: DNIS table: 

local to global table 
global local 
0 0 
5 0 1 

field matrix: 
digit! 0 12 3 

{1} {0} 

{0,1} 

10 {0} {1} 


{0} {1} 


line 7: global to name table 
global name 
0 sales 
15 1 service 


line 9: BRI table: 

local to global table 
global local 
0 0 
20 11 
field matrix: 

digit: 0 1 2 3 4 5... 

{1} {0} 

{0,1> {0,1} {0,1} {0,1} {0,1} {0,1 
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line 10: BRI table: 

local -to global table: 
global local 

0 0 
5 11 

1 2 
field natrlx; 

digit: 0 1 2 3 4 5. 

{1} {0,2} 
10 {0,1,2} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 
{0,1,2} 

line 11: BRI table: 

local to global table: 
global local 
15 0 0 

1 1 
1 2 
1 3 
field matrix: 

20 digit: 0 1 2 3 4 5... 

{1} {0,2} {3} 

{0,1,2,3} {0,1,2} {0,1,2} {0,1,2} {0,1,2} 
{0,1,2} 
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line 12: DNIS table: 

local to global table: 
global local 

0 0 
5 0 1 

1 2 
field matrix: 

digit: 0 1 2 3 4 5.., 

{1,2} {0} {3} 
10 {0,1,2} 

{0} {1.2} 
{2> {2} {0,2} {2} {1,2} {2} 

After line 13 has been read, the translation is 
complete, and the final tables are: the global to name 
15 table from line 7, the BRI table from line 11, and the 
DNIS table from line 12. These tables are transmitted 
to call router 18 and stored as call discriminator table 
40 for access by call discriminator 38. 

When an incoming call needs to be assigned an 
20 application program, call discriminator 38 compares the 
telephony information associated with the incoming call 
with the digit patterns entered by the system manager for 
the candidate application programs. This is done by 
traversing call discriminator table 40 on a digit-by- 
25 digit basis for the telephony information, excluding an 
application program from the set of candidate application 
programs when the requirements for an associated field 
have not been met. 

For example, assume a caller dials 800 USA 1230; 
30 the call arrives on line 25, and the call discriminator 
table 40 described above is used. The call's candidate 
set is set initially to all the application programs. 
Using global indices, this set is {0,1}. The call data 
are BRI: 25, DNIS: 1230. 
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First, the BRI table is traversed. The candidate 
set is translated to local applications, using the final 
BRI local to global table (after translating line ii 
above), and becomes {0, 1, 2, 3}. The BRI digit at the 
5 first digit position is 2, and the candidate set is 
replaced by its intersection with the set in the first 
row (corresponding to first digit position) of the BRI 
field matrix, under digit 2, giving a new candidate set 

{0,2} = {0,1,2,3} n {0,2} 

10 (In this notation the new candidate set is to the left of 
the = sign; the old candidate set is the first entry to 
the right of the = sign, and the set in the field matrix 
is the second entry to the right.) The second BRI digit 
is 5, so the candidate set is intersected with the set in 

15 the second row under digit 5, and becomes 

{0,2} = {0,2} ri {0,1,2} 

This ends the traversal of the BRI table; converting from 

local to global indices (using the final local to global 

table after translating line 11) , the candidate set 
20 becomes {0,1}. Thus, on the basis of BRI value alone, 

the application program may be either application 0, 

sales, or application 1, service. 

. Traversing the DNIS table, the candidate set is 

initially, in local indices (from the DNIS table after 
25 translating line 12), {0,1,2}. Traversing the DNIS 

digits 1230, the candidate set (in local indices) becomes 

successively. 
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{1,2} = {0,1,2} n {1/2} 

{1,2} = {1,2} n {0,1,2} 

{1,2} = {1,2} n {1^2} 

{2} = {1,2} n {2} 

5 Hence, the call belongs to local application 2, which 
translates to global application 1, service. 

If more than one application program remains in 
the candidate set after traversing call router table 40, 
of the remaining application programs, the one that was 

0 entered last by the system manager is selected. If no 
application program remains, a default program is 
selected. 

The candidate sets and sets in the field matrices 
are represented as bit patterns, and each element of the 
5 set is represented by a bit turned on in the set. The 
intersection of two sets is the logical AND of two bit 
patterns, an extremely fast machine operation, resulting 
in fast execution time for the call discrimination 
procedure. 

0 After an application program has been selected, 

routing interpreter 34 continues processing handling of 
the incoming call according to that application program, 
call discriminator 38 can be recalled from an application 
program after more information has been obtained about 

5 the call. An application program that does not have the 
DIALED field may direct a call to voice response unit 25, 
which then asks the caller to enter digits in response to 
prompts and then returns control to call discriminator 38 
to traverse field table 40 once again, this time with 

D digits in the DIALED field, now permitting a match with 
an application program that has digit patterns for the 
DIALED field. No incoming call would ever be transferred 
directly to an application program having digit patterns 
for the DIALED field. An advantage of th invention is 
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that: it allows a refinement of the call discrimination, 
(separating calls on th basis of the dialed digits in 
the exeuaple above) by simply listing more applications • 
and patterns, without the need for user programming in 
5 the call processing progreuns. s 
The call discrimination subsystem allows the 
system mamager to specify digit patterns for the various 
fields in many combinations in order to make fine 
distinctions between different calls and to process the 
10 calls differently. 


Acrent Selector Mechanism 

Agent selector mechanism 36 maintains lists of 
quantitative agent selection values that are used to 
select which agent of a plturality of available agents is 

15 to receive an incoming call. A plurality of quemtitative 
values relating to different criteria are maintained for 
each agent. A criterion can be static or dynamic. An 
example of a static criterion is an agent rank assigned 
by an agent supervisor. Examples of dynamic criteria, 

20 which are updated automatically by the system, are: 

- amount of time the agent has been ready to 
receive calls, 

- total sales by the agent, and 

- average time to handle a call. 

25 The static and dynamic values are maintained in 

associated fields in agent selector mechanism 36. The 
supervisor of an agent pool at agent supervisor station 
24 or the system manager at console 20 selects which of 
the four fields (i.e., agent rank and the three dynamic 

30 fields just mentioned) will be used to rank agents. Each 
of these fields has an associated offset value for each 
agent that has been set statically by the agent 
supervisor. Every time the agent completes a call, or 
becom s ready, the dynamic fields are updated by state 
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manager 30. An effective selection value is calculated 
by subtracting the field offset from the current selected 
field value. As agents become ready, they are ordered in 
increasing effective field value, and a call queued for 
5 that agent pool is given to the ready agent at the head 
of the queue (highest effective value of the selected 
field) . 

Fig. 4 shows field and offset values for four 
hypothetical agents A, B, C, D. The agent supervisor has 

10 assigned the quantitative ranks listed in the third row 
and an offset value of 500 for the total sales field for 
agent C and an offset of 2 for the calls per hour field 
for agent D. The field values for availability (i.e., 
the time that the agent has been waiting in the available 

15 state ready to receive a call) , total sales for a given 
period (e.g., that day), and calls per hour are 
continuously updated by state manager 32 as new 
information is made available to it. Which agent is 
selected to receive the next call depends upon which 

20 field has been selected by the agent supervisor, as is 
shown in Fig. 5. If the availability field is selected, 
agent C receives the first call, agent A the second call, 
and so on. If the sales field is selected, agent A 
receives the first call, agent B the second, and agent C 

25 the third, even though agent C has higher total sales, 

because agent C*s offset gives it an effective value that 
is less than that of agent A and agent B. 

If an agent supervisor wishes to give the next 
call to the agent with the highest sales, he sets all the 

30 offsets (for total sales) to 0 and selects total sales as 
the field. When introducing a trainee agent into such an 
agent pool, the supervisor would probably set the trainee 
agent's offset to a large positive value. The trainee 
agent will have a lower effective field value than a 

35 normal agent in the same pool with the sam sales, 
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because the trainee agent has a non-zero offset* The 
number of calls the trainee agent is offered could be 
increased gradually by decrementing the offset gradually* 
Fig. 6 lists ranking criterion and offsets that 
5 could be selected depending upon whether the agents are 
in sales, service or support pools. The agent selector 
mechanism thus allows agents in an agent pool to be 
aissigned calls based on a user defined criterion, 
permitting a supervisor to affect agent selection in a 
10 way that is designed to promote performance or meeting 

other call center objectives. The offset feature permits 
the supervisor to fine tune the system based upon the 
unique characteristics of the individual agents in the 
agent pool. 

15 Before /A fter Mechanlam 

The before/after mechanism is used to specify 
actions to be taken before and after actual handling of a 
call by an agent. It is implemented as an integral part 
of routing interpreter 34 that is configured by the 

20 system manager using a simplified language. The 

mechanism is employed during running of an application 
program prior to agent selection to identify what actions 
are to be taken. Pointers to lists of instructions for 
the actions are placed in the call record for a call at 

25 the time of assigning an agent pool, and the identified 
actions are then executed after the selection of an 
agent. The specified actions can be different for each 
agent pool before which the call is queued^ and are 
triggered only if the call is transferred to an agent in 

30 the corresponding pool. 

The before mechanism causes a list of user 
specified instructions to be executed just prior to 
transferring a call to an agent. The following is an 
example of a program fragment (written in the simplified 
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10 


15 


20 


25 


30 


call processing language used at interface 44) that 
implements the before mechanism: 
AddAgentPool SALESl 


before 


done; 
AddAgentPool 
before 


DumpCallData; 
SupervisorMonitor ; 

SALES2 


ChangeAgent Screen ; 

done; 

It has the following effect: an incoming call is queued 
before the SALESl and the 8ALES2 agent pools. If an 
agent in SALESl becomes ready to take the call, first, 
the call data are delivered to a host database (the 
DumpCallData statement); second, the agent's supervisor 
is directed to monitor the agent (SupervisorMonitor 
statement) , and, third, the call is connected to the 
agent in SALESl. However, if it is an agent in SALES2 
that becomes ready to take the call then, first, the 
agent's screen is changed, and, second, the call is 
connected to tiie agent. 

The after mechanism causes a list of user 
specified instructions to be executed after a call has 
been released by the agent. The following is an example 
of a program fragment that implements the after 
mechanism: 

SALESl 


35 


AddAgentPoo 1 
after 

done; 
AddAgentPool 
after 

done; 


ChangeAgentScreen ; 


SALES2 


SupervisorMonitor 
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It has the following effect: an incoming call is queued 
before the agent pools SALESl and SALES2. If the call is 
answered by an agent in SALESl, then, after the call has 
been released by the agent, the agent's screen is 
5 modified. If the call is answered by an agent in SALES2, 
then, after the call has been released by the agent, the 
agent is monitored by a supervisor. 

Fig. 7 shows the effect that the before/after 
mechanism has on call handling as seen by the agent. The 

10 first screen shows the screen when an agent in the SALESl 
agent pool is ready for a call. After a call has been 
assigned to this agent and before it is actually 
transferred to him, the DumpCallData command of the 
before mechanism results in call information (e.g., from 

15 a customer file) appearing on the screen at. that agent 
station 14. After the call has been released by the 
agent, the after mechanism executes the ChangeAgentScreen 
command, resulting in the last screen on Fig. 7, used, 
e.g«, to enter follow*-up information about a call before 

20 going into the ready state to take smother call. The 

before/ after mechanism thus permits the system manager to 
easily configure the system to automatically change the 
way that an agent station operates depending on what 
application program is employed and what pool of agents 

25 receives the call. 

As is mentioned above, the before/ after mechanism 
is implemented using a stack of pointers to instruction 
lists in routing table 37. The statement: 
AddAgentPool <name> 

30 before <listl> done 

after <list2> done, 

entered by the agent supervisor or system manager, is 
transformed into the stack: 
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pointer to start of 


<listl> 


top of 


stack 


5 


connect to agent in 
pointer to start of 

STOP 


<list2> 


<name> 


bottom of stacX 


This stack is inserted into the call record for the 
incoming call, and is associated both with the call and 
the agent pool (identified by name) before which it is 
queued. If an agent in the pool becomes ready to take 
the call, the agent's identifier is inserted in the 
middle statement (connect to agent in <name>) , and the 
stack of instructions is executed, beginning at the top. 
When <listl> (the before list) has been executed, the 
next statement is connect to agent, which effects the 
transfer of the call to the agent* When the call is 
released (i.e., after the agent and caller have been 
disconnected from each other) , that statement is deemed 
to have been completed, and the rest of the stack 
(<list2>, the after list of statements) is executed. 
Pigs. 8-10 show the before/ after statements (Fig. 8), the 
resulting stack of pointers (Fig. 9) to implement the 
statements, and a flow chart (Fig. 10) for executing the 
instructions indicated by the stack of pointers for 
before commands bl-bn and after commands al-an. 

This approach also allows nested before and after 
statements (before and after clauses in <listl>, <list2> 
which are implemented by normal stack operations) . 

Some additional examples of actions that are user 
configurable employing the before mechanism are described 
below. In these examples, the call is queued, 
successively, before agent pools SALES 1 and SALES2. 
Comparable applications are possible using the after 
mechanism. 
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1) Allowing a supervisor group to monitor all the calls 
answer d by a SALESl agent: 

AddAgentPool SALESl 

before SupervisorMonitor; 
5 done; 

AddAgentPool SALES2 

2) Allowingf a supervisor group to monitor 1% of all the 
calls answered by a SALESl agent; 

AddAgentPool SALESl 
10 before 


IS 3) Playing an agent specific retcording to the caller just 
before the call is answered by an agent in the pool: 
AddAgentPool SALESl 
before 

play SALESl.REC; 

20 done; 


sample 100 do SupervisorMonitor 


done; 


done; 
AddAgentPool 


SALES2 


AddAgentPool 
before 


SALES2; 


play SALES2JEUSC; 


done; 
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4) Connecting any agent that answers a call to an 
external database, with customer information from the 
database appeecring on the agent screen: 
AddAgentPool SALESl 
5 before 

DumpCallData; 

done; 

AddAgentPool SALES2 
before 

10 DumpCallData; 

done; 

Example 2 illustrates the ability of call router 
18 to count the number of incoming calls and to handle a 
portion of the total number of calls by a different 

15 method than the remainder of the calls. In Example 2, 
for 1% of the incoming calls, the agent supervisor is 
connected to listen to a conversation between an agent 
and a caller. Alternatively, the agent supervisor could 
be selected as the agent to receive an incoming call in 

20 order to determine the types of incoming calls. Instead 
of counting all Incoming calls, the call router could 
count calls that have reached a specified step in the 
call handling process, e.g., calls that have waited 45 
seconds. The sample capability could also be used to 

25 play different messages to different incoming callers to 
evaluate the effectiveness of the messages. 

Other Embodiments 
Other embodiments of the invention are within the 
scope of the following claims. 


30 


What is claimed is: 
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1 1. A system for automatically handling incoming 

2 telephone calls comprising 

3 means for receiving a said incoming telephone call 

4 arriving at an incoming line, 

5 means for receiving telephony information about 

6 said incoming telephone call, 

7 means for assigning one of a plurality of possible 

8 application programs to handle said call based upon said 

9 information, said means for assigning including a call 

0 discrimination subsystem, 

1 at least one said application program 

2 including queries for obtaining fxirther information about 

3 said call, and 

4 means for returning control to said call 

5 discrimination subsystem to reassign said call based upon 

6 said telephony information and said further information. 

1 2. The system of claim 1 herein said meems for 

2 receiving receives incoming telephone calls arriving at 

3 one of a plurality of different lines, and said call 

4 discrimination subsystem is used to assign calls for said 

5 pltirality of incoming lines, 

1 3. A system for automatically handling incoming 

2 telephone calls comprising 

3 means for receiving a said incoming telephone call 

4 arriving at an incoming line, 

5 means for receiving telephony information about 

6 said incoming telephone call, 

7 means for assigning one of a plurality of possible 

8 application programs to handle said call based upon said 

9 infonnation, said means for assigning including a call 
0 discrimination subsystem, and 
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11 input means for a user to enter tel phony digit 

12 patterns that are associated with respective said 

13 application programs, 

14 wherein said call discrimination subsystem 

15 compares said telephony information with said digit 

16 patterns when assigning a said application program. 

1 4. The system of claim 3 wherein said digit 

2 patterns include patterns for pltiral fields corresponding 

3 to different types of telephony information. 

1 5. The system of claim 4 wherein said fields 

2 include a calling line identification field and a dialed 

3 number field. 

1 6. The system of claim 4 wherein said call 


2 discrimination subsystem includes a translation module 

3 that translates said patterns into assignment logic for 

4 assigning said incoming calls, said translation module 

5 treating all patterns within the same field as logical OR 

6 operations and patterns in different fields as logical 

7 AND operations in creating said assignment logic. 

1 7. The system of claim 6 wherein said assignment 

2 logic created by said trcmslation module includes a 

3 global name table that lists a global application index 

4 (6AI) for each possible application program, a global- 

5 to-local application table (GLAT) for each field, and a 

6 field matrix (FM) for each field, said GLAT matching each 

7 GAI to local application indexes (LAI) that each identify 

8 a said telephony pattern associated with a said 

9 application program, said FM including pattern digit 

10 values along one axis and pattern digit positions along 

11 another axis and sets of LAI values at the intersections 

12 of digit valu s and digit positions. 
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1 8. The system of claim 7 wherein said call 

2 discriminator subsystem assigns an incoming call by 

3 establishing an initial global candidate set (GCS) of 

4 possible application programs tiiat includes all GAIs and 

5 thereafter traversing said FHs for each field, the 

6 traversing for each field including first establishing a 

7 local candidate set (LCS) for each field that includes 

8 all lAIs in the respective GIAT and thereafter replacing 

9 said LCS with the intersection of the LCS with the LAIs 

10 in the FM at locations in the FM corresponding to digits 

11 in the field of the incoming call, the GCS being replaced 

12 with the intersection of the GCS with the GAIs associated 

13 with LAIs remaining at the completion of the traversal of 

14 each FM. 

1 9 • The system of claim 8 wherein said, traversing 

2 of said FMs includes comparing the value of each digit of 

3 a field one digit position at a time and replacing the 

4 LCS with the intersection of the LCS with the LAIs 

5 located at the corresponding digit value and digit 

6 position in the FM. 

1 10. The system of claim 9 wherein, if more than 

2 one GAI remain in said GCS after the completion of 

3 traversing of said FMs, then said call discriminator 

4 sxibsystem selects the last GAI remaining in said GCS. 

1 11. The system of claim 10 wherein said call 

2 discriminator subsystem selects a default GAI if no GAI 

3 remains in said GCS after the completion of traversing of 

4 said FMs. 
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1 12. The system of claim 8 wherein unspecified 

2 digits (U) are inserted into the telephony information 

3 for an incoming call vhen the incoming call does not have 

4 associated telephone information for a field. 

1 13. The system of claim 4 wherein said fields 

2 include an incoming line identification field. 

1 14. The system of claim 4 wherein said input 


2 means includes means for a user to enter caller response 

3 digit patterns that are associated with respective said 

4 application programs, and said call discrimination system 

5 also compares caller response information with said 

6 caller response digit patterns when assigning a said 

7 application program. 


1 15. The system of claim 1 wherein said at least 

2 one said application program includes queries for 

3 obtaining said further information from a storage means 

4 containing information relating to said incoming call. 

1 16. The system of claim 15 wherein said storage 

2 means includes customer files, and said further 

3 information is obtained from said customer files. 

1 17* The system of claim 15 wherein said storage 

2 means is an external database. 

1 18. The system of claim 15 wherein said storage 

2 means is a host database. 

1 19. The system of claim 14 wherein said caller 

2 response digit patterns identify an account number and 

3 said account number is used to obtain said further 

4 information from a storage means. 


wo 92/09164 


PCr/US91/08475 


- 32 - 

1 20. The system of claim 9 wherein said input 

2 means includes means for a user to enter caller response 

3 digit patterns that are associated with respective said 

4 application programs, and wherein said translator module 

5 creates a GUVT and an FM for a caller response field, and 

6 said call discrimination system also compares caller 

7 response information with said caller response digit 

8 patterns when assigning a said application program. 

1 21. The system of claim 20 wherein a said 

2 application program includes queries for obtaining said 

3 caller response information and means for thereafter 

4 returning control to said call discrimination subsystem 

5 to reassign said call based upon said telephony 

6 information and said caller response information. 

1 22. A system for automatically handling incoming 

2 telephone calls comprising 

3 means for receiving a said incoming telephone 

4 call, 

5 means for maintaining a list of quantitative agent 

6 performance values for possible agents for receiving said 

7 incoming call, said agent performance values relating to 

8 the performance of said agent in handling calls, 

9 means for monitoring performance of said agents 
10 and updating said performance values, and 

H means for selecting one of said possible agents to 

12 receive said call based upon said performance values. 

1 23. The system of claim 22 wherein said means for 

2 monitoring monitors total sales by each agent, and said 

3 list is a list of total sales made by each agent. 
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1 24. The system of claim 22 wherein said means for 

2 monitoring monitors average time spent per call by each 

3 agent, and said list is a list of average time to handle 

4 a call by each agent. 

1 25. A system for automatically handling incoming 

2 telephone calls comprising 

3 means for receiving a said incoming telephone 

4 call, 

5 means for maintaining a list of quantitative agent 

6 selection values for possible agents for receiving said 

7 incoming call, 

8 means for modifying said selection values based 

9 upon respective offset values assigned to said agent 

10 selection values, and 

11 means for selecting one of said possible agents to 

12 receive said call based upon said selection values in the 

13 list. 

1 26. A system for automatically handling incoming 

2 telephone calls comprising 

3 means for receiving a said incoming telephone 

4 call, 

5 means for maintaining a plurality of lists of 

6 quantitative agent selection values for possible agents 

7 for receiving said incoming call, 

8 each said list corresponding to a different 

9 criteria of agent selection, 

10 input means for a user to select which said list 

11 is to be employed by said means for selecting, and 

12 means for selecting one of said possible agents to 

13 receive said call based upon said selection values in the 

14 list selected via said input means. 
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1 27 • The system of claim 26 wherein said lists 

2 include a total sales list that lists the total sales 

3 made by each agents 

1 28, The system of claim 26 wherein said lists 

2 include a call time list that lists the average time to 

3 handle a call by each agent. 

1 29. The system of claim 26 wherein said lists 

2 include an agent rank list that lists an agent 

3 performance rank assigned to each agent. 


1 30. The system of claim 26 wherein said lists 

2 include a waiting time list indicating the amount of time 

3 that each agent has been ready to receive a call. 

1 31. A system for automatically handling incoming 

2 telephone calls comprising 

3 means for receiving a said incoming telephone 

4 call, 

5 means for selecting one agent of a plurality of 

6 possible agents to receive said call, and 

7 means for providing one command of a plurality of 

8 possible commands regarding the handling of said incoming 

9 call, the selection of said one command being dependent 
10 upon which agent has been selected. 

1 32. The system of claim 31 wherein said commands 

2 include a command to play a message to the caller prior 

3 to connecting the incoming call to said one agent. 


1 
2 
3 


33. The system of claim 31 wherein said commands 
include a command to communicate with an agent supervisor 
regarding said call. 
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1 34* The system of claim 31 wherein said commands 

2 include a command to obtain information from an external 

3 database and send said information to said one agent 

4 prior to connecting said incoming call to said one agent. 

1 35. The system of claim 31 wherein said commands 

2 include a command to take some action after said incoming 

3 call has been disconnected from said agent • 


1 36* The system of claim 31 further comprising 

2 user input means for a user to enter commands that are to 

3 be employed for respective said agents. 

1 37. The system of claim 36 wherein said input 


2 means includes means to input a list of agent pool 

3 identifiers and actions to be taken before connecting the 

4 incoming call to an agent in the indicated pool and 

5 actions to be taken after the incoming call has been 

6 disconnected from the agent in the indicated pool, and 

7 said system further comprises means to translate said 

8 list into a list of pointers to instruction lists to 

9 provide said commands to cause the indicated actions. 


1 38. The system of claim 37 wherein said lists of 

2 pointers include a pointer to instructions to connect to 

3 an agent in a particular pool. 

1 39. The system of claim 38 wherein said pointer 

2 is changed to identify a particular agent after said one 

3 agent has been selected. 

1 40. The system of claim 31 further comprising 

2 means for counting the number of incoming calls and, for 

3 some number of calls that is smaller than the total 

4 nianber of incoming calls, provide a command for handling 


WO»/09164 


PGT/US91/08475 


- 36 - 

5 the siaaller niamber of calls in a different manner than 

6 the remainder of the calls. 

1 41. The system of claim 31 further comprising 

2 means for cotinting the n\amber of incoming calls that have 

3 reached a specified step in the handling of said incoming 

4 calls and, for some niuober of calls that have reached 

5 said specified step that is less than the total nuanber of 

6 calls reaching said specified step, handling the smaller 

7 number of calls in a different manner. 


1 42. The method of claim 40 wherein said handling 

2 in a different manner includes commvmicating with an 

3 agent supervisor regarding an incoming call. 

1 43. The system of claim 42 wherein said agent 

2 supervisor is connected to listen to a conversation 

3 between said one agent and a caller making said incoming 

4 call, 

1 44. The system of claim 42 wherein said agent 

2 supervisor is selected as said one agent to receive said 

3 incoming call. 


1 45. The method of claim 40 wherein said handling 

2 in a different manner includes playing a message that is 

3 not played during handling of the other calls. 

1 46. A system for automatically handling incoming 

2 telephone calls con^rising 

3 means for receiving a said incoming telephone 

4 call, 

5 means for selecting one agent of a plurality of 

6 possible agents to receive said call. 
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7 means for providing a coininand regarding the 

8 handling of said incoming call, and 

9 means for counting the number of incoming calls 

10 and, for some number of calls that is smaller than the 

11 total number of incoming calls, providing a command for 

12 handling the smaller number of calls in a different 

13 manner than the remainder of the calls. 

1 47. A system for automatically handling incoming 

2 telephone calls comprising 

3 means for receiving a said incoming telephone 

4 call, 

5 means for selecting one agent of a plurality of 

6 possible agents to receive said call, 

7 means for providing a command regarding the 

8 handling of said incoming call, and 

9 means for counting the number of incoming calls 


10 that have reached a specified step in the handling of 

11 said incoming calls and, for some number of calls that 

12 have reached said specified step that is less than the 

13 total number of calls reaching said specified step, 

14 providing a command for handling the smaller number of 

15 calls in a different manner. 


1 48. The method of claim 46 wherein said handling 

2 in a different manner includes communicating with an 

3 agent supervisor regarding an incoming call. 

1 49. The system of claim 48 wherein said agent 

2 supervisor is connected to listen to a conversation 

3 between said one agent and a caller making said incoming 

4 call. 
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1 50. The system of claim 48 wherein said agent 

2 supervisor is selected as said one agent to receive said 

3 incoming call. 

1 51. The method of claim 46 wherein said handling 

2 in a different manner includes playing a message that is 

3 not played during handling of the other calls* 
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Field Value, Offset for Agent 


Field 

Agent A 

Agent B 

Agent C 

Agent D 

avail 

320, 0 

170,0 

352,0 

270,0 

sales 

1452, 0 

1290,0 

1732, 500 

1100,0 

rank 

11,0 

10, 0 

4,0 

8,0 

calis/lir 

17,0 

19,0 

7,0 

22,2 


Figure 4 


Agent Order Based upon Selected Field 
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• Available agents queued by number 
of calls answered 

• Equal treatment for everyone 
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